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Abstractor DE4221278 

The parallel computer network includes several units (2) consisting of a CPU (3). a random-access 
memory (4) and a bus control unit (5) linked by an internal data bus (6). The units are interconnected 
by a data transmission rail (7). 

The bus control unit and CPU feature an additional connection for exchange of status information so 
that the CPU can have access to data from any unit (2) of the network. The RAMs are protected 
against unauthorised access by association of individual storage cells with additional control stores. 
ADVANTAGE - Data exchange between individual components of the network is performed without the 
programmer's intervention and with automatic data synchronisation. 
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Beschreibung voll zu veneilen ohne daB fur den Programmierer eine 

J J . ■ wesentliche Belastung bezuglich der Kommunikation 

Die voriiegendc Erfindung beziehi sich auf ein Paral- entsteht - schlieBUch kann von alien CPU gleicherma- 

lelrechnemetzwerk nach dem Oberbegriff des Patent- Ben und gleichberechtigt auf die verteilten Daten zuge- 

anspruchsl. j griffen werden. 

Em gattungsgcmaBes Parallelrechner- oder Daten- Das erfmdungsgemaBe Parallelrechnemetzwerk wird 

verarbeitungsnetzwerk ist Gegenstand des Patents ... im folgenden anhand der Zeichnung naher eriSutert 

(Patentanmeldung P 41 27 192.0). Dabei sind jeweils Diesezeigtin 

mehrere CPU in Gestalt von Systemeinschuben grup- Rg. t eine Schemadarstellung eines aus einer Mehr- 

penwe.se zusammengefaBt und jededieserCPU-Grup- ,o zahl von sogenannten Parallelrechnereinhciten aufge- 

pen ist uber emen PCU mit emem Datenbus gekoppelt bauten Parallelrechnemetzwerks- 

und so im Gesamtsystem integrierL Die dabei zugrunde Rg. 2 eine Schemadarstellung zur Eriautenine der 

gelegten CPU sind jewe.ls so zu verstehen und konfigu- Adressiening der Mehrzahl der Parallelrechnereinhei- 

nert, daB der notwendtgerweise zugehfirige Speicher, ten; 

also der RAM Qber einen internen Datenbus mit der ,j Rg. 3 eine Schemadarstellung eines RAM zur EriSu- 

CPU gekoppelt ist, und zwar jeweils so, daB von dem terung der Zugrif fsacherheit 

PCU aus betrachtet die RAM den eigentlichen Prozes- Rg. I zeigt ein Parallelrechnemetzwerk 1. das aus 

oren. also den CPU. nachgeordnet sind. Dies hat letzt- einer Vielzahl parallel zueinander angcordneter soge- 

hch zur Folge, daB bei emem Zugnff emer CPU auf den nannter Parallelrechnei^inheiten 2 besteht beziehungs- 

Speicher einer behebigen anderen CPU. urn etwa Daten » weise konfiguriert isL Unter einer Parallelrechnerein- 

HNK^!!;. c k" - ^f ."^^y^u" '"^ ™ gegebenen Zusammenhang eine Rechenein- 

LINKS Oder Schniimellen der CPU erfolgt beziehungs- beit eines Rechners zu verstehen. der auf der Grundlaee 

rft''L\?nrnW^^„T'v \™f f*"" Mehrdaten- und Vielfachinstruktionsmaschine 
daB diese funkuona^en Verbindungen beziehungsweise (MIMD) basiert Diese Mehrdaten- und Vielfachinstruk- 
bpeicherzugnffszyklen nicht nach dem sogenannten 2S tionsmaschine beziehungsweise Recheneinheit besteht 
ihared-Memory-Prmzip. bei dem sich mehrere CPU jeweils aus einem Prozessor 3. der sogenannten CPU 
™« r if'^^'!f^-"!^^.P!"""''^'" Speicher teilen. einem Speicher 4. dem sogenannten RAM, und einer 
mdghch sind. da die CPU aktiv m den Ablauf eingreifen Bussteuereinheit 5, der sogenannten PCU. welche die 
mussen. Vielmehr ist es hierbei Aufgabe des Program- Verbindung eines internen Datenbus 6 und einer Daten- 
mierers fur den nchtigen Ablauf. d.h. die richtige Ar- 30 Obertragungsschiene(DO-Schiene)7steuert 
beitsweise des Mehrrechnersystems. zu sorgen; glei- Die Recheneinheit ist in der Uge Programme, gegc- 
cherraaBen muB auch die erforderliche Datensynchroni- benenfalls auch nur Programmabschnitte abzuarbeiien 
sation vom Programrnierer bewaitigt werden. und kann - und zwar entsprechend der erfindungsge- 
w ; Zusatzerfindung beziehungs- maBen Konfiguration - uber den internen Datenbiw 6 
weise weiterbildung des dem Patent . . . (Patentanmel- 35 sowohl auf den jeweils eigenen RAM 4. als auch - uber 
dung P 41 27 192.0) entsprechenden Datenverarbei- die PCU gesteuert - auf den RAM einer anderen paral- 
tungsnetzwerks zugrunde hegende Aufgabe besteht lelangeordnetenParallelrechnereinheit2zugreifen. 
n!n";«" P»^'»"«'''=':hnernetzwerk der gattungsgema- Die auf einer Parallelrechnereinheit eigenstandig lau- 
Cen Art anzugeben. bei dem der Datenaustausch zwi- fenden Programme beziehungsweise Programmab- 
schendeneinzelnen Komponenten ohne Vorgabe durch 40 schnitie werden im weiteren als TASK bezeichnet. de- 
den Programmierer der Aniagc erfolgt und bei dem die ren mehrere auf einer Parallelrechnereinheit 2 quasi 
Datensynchronisation weitestgehend autark und auto- gleichzeitig abgearbeitet werden kSnnen. Jedem TASK 

n'^ A f V u • , ist eine eindeutige Identifikationsnummer zugewiesen. 

Diese Aufgabe wird durch die im kennzeichnenden beziehungsweise zugeoidnet. die selbstverstSndlich nur 

leil des Patentanspruchs 1 angegebene Verschaltung 45 einmal innerhalb des Parallelrechnemetzwerks 1 exi- 

beziehungsweise Kopplung der dem Parallelrechner- stieren darf. (Dies ist von besonderer Wichtigkeit. da in 

S^iTp A '"'p"'*'^? Funktionselemente CPU, der vorliegenden Beschreibung die IdentifikaUonsnum- 

pV^ft a"**"'^*,'"'*- ■ o-u... , >"erderTASKzum.SchuudertaskeigenenDaten.also 

Erne besondere Ausgestaltung im Hmblick auf eine der Daten die keinesfalls von einem anderen TASK be- 
sicnere Arbeitsweise der RAM sowie zur Vermeidung so nutzt werden darfen.verwendetwird). 

von Synchronisationsproblemen ist Gegenstand des Pa- In Verbindung mit dem vorliegenden Parallelrechner- 

temanspruchsZ neuwerk kommt der Frage der eindeutigen Zugriffssi- 

V? ! ''n !"1 ''^n >"'8abengemaB beding- cherheit eine besondere Bedeutung zu. Dieses im nach- 

ten vorteil. daB sich der ProgranMnierer nicht um die folgenden noch zu beschreibende LOCKING gewahr- 

Verteilung der Daten beziehungsweise Variablen inner- ss leistet. daB ein RAM 4 gegen einen illegalen oder unzu- 

halb des Parallelrechnemetzwerks zu kOmmcm lassigen Zugnff geschuut ist 

H.«';^^t™fR*'*'D S"." 'if Vorzug des erfin- Fflr die Funktionsweise des Parallelrechnemetzwerks 

dungsgemaBen Paranelrechnernetzwerks m der erhOh- ist femer eine als Taskswitcher oder Scheduler bezeich- 

ten Vircnsicberheit. Da nSmlich ein Virus grundsatzlich nete Einheit von Bedeutung, die - far gewohnlich im 

eme andere Programmspezifikation aufweist. als die der so Betriebssystem integriert - die Umschaltung der akti- 

anderen Programine, kann er auch nicht auf die Daten ven TASK gewahrleistet Dadurch wird zwar der Ein- 

beziehungsweise Vanablen und den Code dieser ande- druck erweckt, daB mehrere TASK gleichzeitig verar- 

ren Programme zugreifen und Unheil anrichten. Ganz beitet werden - dieser Eindruck ist jedoch falsch. da die 

^f/n^^''^" n w y'^"}^^'"^'" charakte- TASK nacheinander abgearbeitet werden. Die genann- 

nsieiie und mi Detail nachfolgend zu beschreibende es te Umschaltung geschiehi eben durch diesen Taskswit- 

Paralleh-echnemetzwerk dadurch aus. daB innerhalb cher. 

«Srn«In ^^eiicbk^i be- Da der Taskswitcher eine fur die Funktionssicherheit 

stent. Daten im gesamten Parallelrechnemetzwerk sinn- des ParaUelrechnemetzwerks wichtige RoUe spielt und 
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er weiierhin auch sehr schnell sein soliie und auf einen der Zyklus vollstandig bccndct, so gibt die entsprechen* 
sogenannien, noch zu criauteradcn DENIED-Zugriff de CPU den Speichcrblock der adressierten Parallel- 

reagiercn muB, solhe cr (mufl abcr nicht) hardwarema- rechnereinheit 2 wieder frcL Zu bemerken ist insofem 

Big implementiert sein. (Somit sollte aus Sicherheits- noch. daB die adressierte ParaJIelrechnereinheii auch 

grunden die TASK-Identifikaiionsnummer hardware- 5 wahrend eines Zugriffs auf ihren RAM 4 frei uber den- 

maBig vorgegeben werden). selben verf ugen kann, sofem einerseits kein Buskonflikt 

Die Konfiguration und Funktionsweise des Parallel- vorliegt, und andererseits sie nicht Speicherbereiche an- 

rechnemeizwerks 1 wird - auf der Grundlage der sprichi. die etwa von anderen Parallelrechnereinheiten 

Rg. 1 und der vorstehenden Begriffsspezifikaiionen — geLOCKi sind. 

im Nachfolgenden naher erlauten: ,0 StdBt eine Parallelrechnereinheit 2 auf ein Speicher- 

Die Verschaltung beziehungsweise Verdrahtung der wort, das von einem anderen TASK ais dem der zu- 

Mehrzahl von Parallelrechnereinheiten 2 geht von den griffswilligen Parallelrechnereinheit geLOCKi ist, so 

genannten PCU 5 aus. die direkt. d h, unmittelbar uber kann diese Parallelrechnereinheit nicht auf das Spei- 

eine gewohnliche DMA-ahnliche beziehungsweise cherwort zugreifen. Die entsprechende Parallelrechne- 

-analoge Zugriffsfunktion{DMA - Direct Memory Ac- 15 reinheit erhalt uber die DO-Schiene 7 ein DENIED-Si- 

cess)im RAM 4 der jeweiligen uber einen gemeinsamen gnal zuruck. Der Taskswitcher dieser Parallelrechne- 

Datenbus 7 gekoppeiten Parallelrechnereinheiten 2 ar- reinheit 2 schaltet nun sofort auf einen anderen lauffahi- 

beiten, also die Busmasterfunktion fur den intemen Da- gen TASK urn, so daB leatlich die CPU keine Zeit durch 

lenbus 6 ubernehmen konnen. Die genannte Busmasier- Warten auf eine Speicherf reigabe verlien. 

funkiion wird durch Signale BUS-REQUEST (BREQ) 20 Zu bemerken ist, daB die Funkiion des Taskswitcher 

und BUS-ACKNOWLEDGE (BACK) zwischen den eines der wichiigstcn Merkmalc des erfmdungsgeml- 

EmheitenCPU3undPCU5gesteuert.wobeidasSignal Ben Parallelrechncmctzwerks isL Grundsatzlich wird 

BREQ die Busfreigabeanforderung an die CPU 3 bedeu- jeder Aufruf auf eine Speicherstelle, die a) nicht jedem 

let und das Signal BACK die Busfreigabesignaiisiert TASK frei zur VerfQgung steht (vergleiche PUBLIC 

Anders als beim Datenverarbeitungsnetzwerk des al- 25 gemaB Fig. 3) beziehungsweise b) nicht dieselbe TASK- 

teren Patents ... (Patentanmeldung P 41 27 192.0) kdn- Identifikation wie die aufrufende TASK hat, mil der 

nen die einzelnen Parallelrechnereinheiten 2 des Paral- sofortigen Unierbrechung des aufrufenden TASKs quit- 

lelrechnernetzwerks 1 iiber ihre konjugierten PCU 5 tiert Der TASK wird jedoch bei einer emeuien Akiivie- 

also jeweils direkt auf die RAM 4 der paralleJen Paral- rung nochmals mit demselben Aufruf auf dieselbe Spei- 

lelrechnereinheiten 2 zugreifen - die funklionalen Vcr- 30 cherstcllc gestartet, d h. der TASK lauft erst an. wenn 

bindungen brauchen also nicht mchr unter Zuhilfenah- die aufzurufende Speicherstelle freigegeben (PUBLIC) 

me der CPU 3 abgewickelt zu werden. isL Durch diese Technik wird nicht nur die Verwaltung 

Das Ganze seui insoweit jedoch auch eine modifi- der Daten beziehungsweise Variablen organisiert. son- 

zierte Adressierung voraus. und zwar wird jeweils zu- dern es werden analog auch die TASK-Aufrufe gesteu- 

satzhch zur Adresse einer Parallelrechnereinheit 2 35 ert; TASK werden durch das Setzen eines Startbefehls 

(HEADER eine Adresse) noch die gewunschte Spei- in einer freien (PUBLIC) Speicherstelle aufgerufen. Der 

cheradresse (Segment) ubertragen, aus der Daten bezie- TASK testet die Speicherstelle - enihalt sie den Stan- 

hungsweise Variable geiesen beziehungsweise in die befehl so startet er, ansonsten deaktiviert er sich selbst 

Daten beziehungsweise Variable eingeschrieben wer- und zwar durch einen Befehl an den Taskswitcher. Dem 

den sollen. Jeweils nachAblauf eines Zugriffs, dh. eines 40 aufgerufenen TASK wird eine Antwonspeicherstelle 

Speicherzyklus. erhalt die den RAM 4 beanspruchende des aufrufenden TASKs - die frei zuganglich (PU- 

CPU 3 ein Besiatigungssignal ein Fehlersignal oder ein BLIC) ist - ubergebea Dort setzt er ein Endesignal, 

DENIED-Signal. sobald der TASK erfolgreich terminiert (beendei) ist 

Der Prozessorspeicher, d h. der RAM 4. ist als soge- Der aufrufende TASK testet auf dieses Endesignal so- 

nannte lineare Speicherbank organisiert GemaB Fig. 2 45 fern eine TASK-Synchronisierung erforderlich ist 

besteht eine Adresse 10 dabei aus einem Segment 1 1 (Ao Ist das Endesignal nicht gesetzt so deaktiviert sich 

...Ai)unddemsogenanntenHEADER12(Ai+i...An)- der TASK durch einen Befehl an den Taskswitcher 

Der HEADER 12 enthait die Adresse der gewunschten selbst und startet emeut mit dem Test des Endesignals. 

Parallelrechnereinheit 2; das Segment 1 1 enthait die ge- Urn letztendlich die Aktualitat der Daten beziehungs- 

wunschte Adresse innerhalb des adressienen Speicher- 50 weise Variablen zu gewahrieisten, insbcsondere jedoch 

raums. Ist der HEADER 12 dabei gleich der Adresse der urn zu verhindem, daB wahrend eines sogenannten Re- 

aktuell zugreifenden CPU 3, so fmdet der Zugriff inner- ad- Modify- Write-Zyklus falsche Informationcn geiesen 

halb des eigenen RAM 4 statt (vergleiche Pfeil X in werden (wahrend eines Modify kdnnte eine andere CPU 

Fig. 1); ist die Adresse ungleich, so wird die PCU 5 ange- die Daten lesen, wclche allerdings bereits durch den 

steuert und dadurch der HEADER 12 an die DO-Schie- 55 Modify auf einer anderen CPU nicht mehr aktuell sind) 

ne 7 ubergeben, gleichermafien auch das Segment II... isi ein Speicher- LCX:K-Mechanismus vorgesehen. Hier- 

sie dienen als Adresse far den adressierten RAM (ver- zu werden - vergleiche Rg. 3 - ncben den Oblichen 

gleiche Pfeil Y in Fig. 1) und die Parallelrechnereinheit RAM 4 sogenannte KontroUspeicher 14 implementiert. 

Der weitere Zugriff ist wie folgt: Die durch einen die Auskunft uber die Zugriffsrechte geben. In diesem 

HEADER 12 angesprochene Parallelrechnereinheit 2 go KontroUspeicher 14 werden die Identifikationsnum- 

(dies ist anders als beim Patent . . . (Patentanmeldung P mem der TASK abgelegt, die den jeweiligen Speicher- 

41 27 192.0) nicht eine CPU 3) gibt den Speicherzugriff elementen zugeordnet sind; dariiberhinaus enthait die- 

auf die Qbertragene Adresse frei, sofem aufgrund eines ser KontroUspeicher 14 Informationen daruber ob das 

LOCKING kein Widerspnich entsteht Nun kann die Speicherelement fur Fremdzugriffe freigegeben ist oder 

entsprechende CPU frei uber den Zielspeicherbereich 65 nicht (Variablen die fur Fremdzugriffe freigegeben sind. 

in der Parallelrechnereinheit verfiigen. insbesondere werden innerhalb der dazugehorenden TASK als PU- 

den Zielspeicherbereich fur sich LOCKEN, sofem ein BLIC bezeichnet - dieses Verfahren ist durch objekt- 

sogenannter Read-Modify- Write-Zykius vorliegt Ist orientierte Programmiersprachen - vergleiche OOPS 
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- bekannt). 

Beispielsweise kann uber eine — vergleiche a) in 
Fig. 3 - aus lauter "XT bestehende "Date** angegeben 
sein. daB der als konjugierte Speicherplatz einem Zu- 
griff offen, also die Variabel PUBLIC deklariert isL Ge- 5 
maB der in b) dargestellten Daten ist angegeben, daB 
der Speicher durch das Bciriebssystem geLCXTKi isL 

Das Beispiel c) zeigt, dafl ein TASK mit der Identifika- 
tionsnummer T gerade auf den konjugienen zugrcift; 
im Beispiel d) sei gezeigt, dafl prinzipiell die Mdglichkeit 10 
besteht, Variablen fur Gruppen (Programme) zu LOK- 
KEN. indem zum Beispiel das hochstwertige Bit angibt, 
ob eine Gruppe (Gruppenidentifikation) oder eine 
TASJC-Identifikation vorliegt 

Grundsatzlich stehen Im System auch erweiterte 15 
Speicherzugriffe zur Verf ugung: 

READ LOCK: Lescn und LOCKEN des Speichcrs(Ein- 
schreiben der eigencn Task-IDENTIFIKATION) 
WRITE LOCK: Schreiben und LOCKEN des Speichers 20 
(Einschrciben der eigenen Task-IDENTIFIKATION) 
READ UNLOCK: Usen und UnLOCKEN des Spei- 
chers (Ldschen der eigenen Task-IDENTIFIKATION) 
WRITE UNLOCK: Schreiben und UnLOCKEN des 
Speichers (Loschcn der eigenen Task-IDENTIFIKA- 25 
TION) 

Bei jedem Zugriff wird dabei getestet, ob der Spei- 
cher nichi von einem anderen Task gesperrt ist 

Paientanspruche ^ 

L Aus einer Vielzahl von (im folgenden CPU ge- 
nannten) Prozessoren,(im folgenden RAM genann- 
ten) Speichern und (im folgenden PCU genannten) 35 
Bussteuereinheiten zur funktionaJen Verbindung 
der CPU's uber eine (im folgenden DO-Schiene 
genannte) gemeinsame Datenubertragungsschiene 
bestehendes Parallelrechnernetzwerk nach Patent 
(Patentanmeldung P41 27 192.0Xdadiireh gekenn- 40 
zetchnet, 

daB je eine CPU (3). ein RAM (4) und ein PCU (5) 
erne Mehrdaten- und Vielfachinstruktionsmaschine 
(MIMD)bilden,und 

daB eine Vielzahl der Mehrdaten- und Vielfachin- 45 
struktionsmaschine (Paralielrechnereinheiten 2) 
uber die DO-Schiene (7) funkuonal derart mitein- 
ander gekoppelt sind. daB die DO-Schiene (7) un- 
mittelbar mit den PCU's (5) und diese fiber einen 
mternen Datenbus (6) einerseits mit der konjugier- 50 
ten CPU (3) und andercrseits mit dem konjugiertcn 
RAM (4) verbunden sind. wobei PCU (5) und CPU 
(3) eine zusStzliche Verbindung zum Austausch von 
Statusinformationcn aufweisen. so daB die CPU (3) 
auf die Daten beziehungsweise Variablen jeder be- 55 
liebigen Parallelrechnereinheii (2) zugreifen kann. 
2. Parallelrechnernetzwerk nach Anspruch 1, da- 
durch gekennzeichnet daB die RAM's (4) gegen 
einen unberechiigten Zugriff dadurch geschutzt 
smd, daB den einzelnen Speicherzellen je eine zu- eo 
satzliche Kennung (KontroUspcichcr) zugcordnci 
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